New 2-designs from strong difference families
نویسندگان
چکیده
Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to 2-designs, and have applications in constructions for many significant codes, such as optical orthogonal codes and optical orthogonal signature pattern codes. In this paper, with a careful use of cyclotomic conditions attached to strong difference families, we improve the lower bound on the asymptotic existence results of (Fp×Fq,Fp×{0}, k, λ)DFs for k ∈ {p, p + 1}. We improve Buratti’s existence results for 2-(13q, 13, λ) designs and 2-(17q, 17, λ) designs, and establish the existence of seven new 2-(v, k, λ) designs for (v, k, λ) ∈ {(694, 7, 2), (1576, 8, 1), (2025, 9, 1), (765, 9, 2), (1845, 9, 2), (459, 9, 4), (783, 9, 4)}.
منابع مشابه
Cyclotomic construction of strong external difference families in finite fields
Strong external difference family (SEDF) and its generalizations GSEDF, BGSEDF in a finite abelian group G are combinatorial designs raised by Paterson and Stinson [7] in 2016 and have applications in communication theory to construct optimal strong algebraic manipulation detection codes. In this paper we firstly present some general constructions of these combinatorial designs by using differe...
متن کاملDifference families from rings
Furino, S., Difference families from rings, Discrete Mathematics 97 (1991) 177-190. Some difference family constructions originating with Bose, Hanani and Wilson that require finite fields are modified to work in rings with unity. These ring constructions are then used to derive new classes of abelian and cyclic difference families with blocks size 4. These constructions are also used to provid...
متن کاملTopological Invariants of 2-Designs Arising from Difference Families
Hefftner, White, Alpert, and others observed a connection between topology and certain block designs with parameters k = 3 and ,I= 2. In this paper the connection is extended to include all values of I.. The topology is also exploited further to produce some new invariants of designs. The topology also gives an upper bound for the order of the automorphism group of the designs studied which lea...
متن کاملPartial geometric designs and difference families
We examine the designs produced by different types of difference families. Difference families have long been known to produce designs with well behaved automorphism groups. These designs provide the elegant solutions desired for applications. In this work, we explore the following question: Does every (named) design have a difference family analogue? We answer this question in the affirmative ...
متن کاملExistence and non-existence results for strong external difference families
We consider strong external difference families (SEDFs); these are external difference families satisfying additional conditions on the patterns of external differences that occur, and were first defined in the context of classifying optimal strong algebraic manipulation detection codes. We establish new necessary conditions for the existence of (n,m, k, λ)-SEDFs; in particular giving a near-co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 50 شماره
صفحات -
تاریخ انتشار 2018